On Upper Bounds of Chalk and Hua for Exponential Sums

نویسندگان

  • TODD COCHRANE
  • ZHIYONG ZHENG
  • Dennis A. Hejhal
چکیده

Let f be a polynomial of degree d with integer coefficients, p any prime, m any positive integer and S(f, pm) the exponential sum S(f, pm) = ∑pm x=1 epm(f(x)). We establish that if f is nonconstant when read (mod p), then |S(f, pm)| ≤ 4.41pm(1− 1 d . Let t = ordp(f ′), let α be a zero of the congruence p−tf ′(x) ≡ 0 (mod p) of multiplicity ν and let Sα(f, pm) be the sum S(f, pm) with x restricted to values congruent to α (mod pm). We obtain |Sα(f, pm)| ≤ min{ν, 3.06}p t ν+1 p m(1− 1 ν+1 ) for p odd, m ≥ t+2 and dp(f) ≥ 1. If, in addition, p ≥ (d − 1)(2d)/(d−2), then we obtain the sharp upper bound |Sα(f, pm)| ≤ p 1 ν+1 .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Capacity Bounds and High-SNR Capacity of the Additive Exponential Noise Channel With Additive Exponential Interference

Communication in the presence of a priori known interference at the encoder has gained great interest because of its many practical applications. In this paper, additive exponential noise channel with additive exponential interference (AENC-AEI) known non-causally at the transmitter is introduced as a new variant of such communication scenarios‎. First, it is shown that the additive Gaussian ch...

متن کامل

Optimal binomial, Poisson, and normal left-tail domination for sums of nonnegative random variables

Exact upper bounds on the generalized moments E f(Sn) of sums Sn of independent nonnegative random variables Xi for certain classes F of nonincreasing functions f are given in terms of (the sums of) the first two moments of the Xi’s. These bounds are of the form E f(η), where the random variable η is either binomial or Poisson depending on whether n is fixed or not. The classes F contain, and a...

متن کامل

Explicit upper bounds for exponential sums over primes

We give explicit upper bounds for linear trigonometric sums over primes.

متن کامل

Upper Bounds for the Derivative of Exponential Sums

The equality sup p | p(a) | ‖p‖[a,b] = 2n2 b− a is shown, where the supremum is taken for all exponential sums p of the form p(t) = a0 + n

متن کامل

On distribution of exponential

Distribution of the values of exponential sums in nite elds of characteristic two is considered. We derive upper bounds on the individual components of this distribution.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001